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0^ ' Abstract 

A matching on a set X is a collection of pairwise disjoint subsets of 
X of size two. Using computers, we analyze the integral homology of 

\^ . the matching complex Mn, which is the simplicial complex of matchings 

r) ' on the set {1, . . . ,n}. The main result is the detection of elements of 

order p in the homology for p £ {5, 7, 11, 13}. Specifically, we show that 
there are elements of order 5 in the homology of Mn for n > 18 and for 
C^ ' n £ {14, 16}. The only previously known value was n — 14, and in this 

particular case we have a new computer-free proof. Moreover, we show 
that there are elements of order 7 in the homology of M„ for all odd n 
between 23 and 41 and for n = 30. In addition, there are elements of order 

Cn , 11 in the homology of M47 and elements of order 13 in the homology of 

^ ' M62. Finally, we compute the ranks of the Sylow 3- and 5-subgroups of 

the torsion part of Hd{Mn;Z) for 13 < n < 16; a complete description 
of the homology already exists for n < 12. To prove the results, we 
use a representation-theoretic approach, examining subcomplexes of the 
chain complex of M„ obtained by letting certain groups act on the chain 

v^ ■ complex. 

O 

(N 

1 Introduction 

Lj . Recall that a matching on a set X is a collection of pairwise disjoint subsets of 

i*^ ' X of size two. Using terminology from graph theory, we refer to a subset of size 

C^ , two as an edge on X. The matching complex M„ is the family of matchings on 

the set {1, . . . , n}. Since M„ is closed under deletion of edges, M„ is an abstract 
simpUcial complex. 

Despite its simple definition, the topology of M„ remains a mystery. Its 
rational simplicial homology is well-known and has been computed by Bouc [3] 
and others [SHHIH]; but the integral homology is known only in special cases. 
Specifically, the bottom nonvanishing homology group of M„ is known to be an 
elementary 3-group for almost all n [31 [H]. In fact, there is a nearly complete 
characterization of all (n, d) such that the homology group 7Jrf(M„; Z) contains 
elements of order 3 [6]; see Proposition !! .41 f 4) and (5) for a summary. As for the 



'Department of Mathematics, KTH, SE-10044 Stockholm, Sweden 



existence of elements of order p for primes different from 3, nothing is known 
besides the recent discovery [7] that iJ4{Mi4;Z) contains elements of order 5. 

Computers have not been able to tell us much more about the homology of 
M„. A complete description is known only for n < 12; already for n = 13, there 
are too many cells in M„ to allow for a direct homology computation, at least 
with the existing software. 

The goal of this paper is to cut M„ into smaller pieces and then use a 
computer to search for torsion in the homology of those pieces. Via this tech- 
nique, we come fairly close to a complete description of the homology of M„ for 
13 < n < 16. Moreover, and maybe more importantly, for each of the primes 5, 
7, 11, and 13, we find new values of n such that the homology of M„ contains 
elements of order p. 

More precisely, we do the following. 

• First, we split the chain complex C(M„; Z) of M„ into smaller pieces with 
the property that the homology of M„ is isomorphic to the direct sum of 
the homology of the smaller complexes, except that the Sylow 2-subgroups 
of the torsion part may differ. Using this splitting technique, we determine 
the 3- and 5-ranks of the homology of M„ for 13 < n < 16. Here, we define 
the p-rank of an abelian group to be the rank of the Sylow p-subgroup of 
the torsion part of the group. 

• Second, we use a similar technique to produce even smaller pieces. While 
it does not seem to be possible to compute the entire homology of M„ from 
these pieces, we may still deduce useful information about the existence 
of elements of order p for various primes p. Specifically, our computations 
show that there are elements of order 5 in H4+u(Mn+2u', Z) for < w < 8, 
in 7J6+ti(Mi9+2M;Z) for < m < 4, and in i/8(M24;Z). This turns out to 
imply that there are elements of order 5 in the homology of M„ whenever 
n = 14, n = 16, orn>18. Moreover, there are elements of order 7 in 
i/8+u(M23+2«;Z) for < w < 9 and in i/ii(M3o; Z), elements of order 11 
in i/i3(M47; Z), and elements of order 13 in i/ig(Mg2; Z). 

Almost all results are computer-based, but in Section [7] we present a computer- 
free proof that iJ4(Mi4;Z) contains elements of order 5. 

Based on our computations, we derive conjectures about the existence of ele- 
ments of order p in the homology of M„ for arbitrary odd primes p. For example, 
the above data suggest that there are elements of order p in the homology of 
^(p^+6p+i)/4 for any odd prime p. 

Let us explain the underlying method in some detail. For a given group G 
acting on the simplicial chain complex C(M„; Z) of M„, let Cd(M„; Z)/G be the 
subgroup of the chain group Cci(M„;Z) consisting of all sums J^q^adi'^) such 
that c e ^^(Mn; Z). As long as the order of G is not a multiple of a given prime 
p, the homology of the subcomplex does not contain elements of order p unless 
the homology of M„ contains elements of order p; see Section [2j In particular, 
if we indeed detect elements of order p in the subcomplex, then we can deduce 
that the homology of M„ also contains elements of order p. 



To give an example, we first introduce some notation. For a sequence A = 
(Ai, . . . , Xr) of nonnegative integers summing to n, let 6\ be the Young group 
©Ai X • • • X &x^^. Given a set partition {Ui, . . . , Ur) of {!,..., n} such that 
\Ua\ = Aq for 1 < a < r, we obtain a natural action on C(M„; Z) by letting 6^^ 
act on Ua in the natural manner for each a; for a group element it G ©a, the 
action is given by replacing the edge xy = {x,y} with the edge 7r(a;)7r(y) for 
each choice of distinct elements x,y £ {1, . . . ,n}. 

In Section m we demonstrate that C(M„; Z)/©^ is isomorphic to the chain 
complex of a certain simplicial complex BD^. The vertices of this complex are 
all edges and loops on {1, ... , r}; a loop is a multiset of the form xx = {x, x}). 
A collection of edges and loops is a face of BD^ if and only if the total number of 
occurrences of the element a in the edges and loops is at most Aa for 1 < a < r. 
By a computer-based result due to Andersen [1], ^4(BD7;Z) is a cyclic group 
of order five. As a consequence, the following is true. 

Proposition 1.1 (Jonsson [7J) i/4(Mi4;Z) contains elements of order 5. 

The proof |7j of Proposition 11.11 uses a definition of C(M„;Z)/©a that differs 
slightly from the one given above. As alluded to earlier, we present a computer- 
free proof of the proposition in Section [T) 

Using similar but refined methods, we have managed to deduce more infor- 
mation about the presence of elements of order 5 in the homology of M 14 and 
other matching complexes. 

Theorem 1 By computer calculations, the following properties hold. 

(i) The 5-rank o/^4(Mi4; Z) is 233. 

(ii) The 5-rank 0/ #5(Mi6; Z) is 8163. 

(iii) _ff4+„(Mi4+2u; Z) contains elements of order 5 for < u < 8, as do 
i^6+n(Mi9+2„;Z) for0<u<4 and Hs{M2a;Z)- 



Note that 233 is a Fibonacci number. As we will see in Section IQTTI this does 
not appear to be a pure coincidence. 

To prove the theorem, we consider various actions of the Young group ©a 
on the chain complex of M„ for certain choices of A = (Ai, . . . , A^). Specifically, 
for each sequence s = (si, . . . , Sr) of signs, we obtain an action given by 

(7r,c)H^ n sgn(7rQ) •7r(c), (1) 

l<a<r:Sa — — 1 

where tt — tti • • • tt^ and ttq e ©[/„• Here, &u^ denotes the symmetric group 
©A„, viewed as the group of permutations on the set Ua- Whenever we refer to 
an action on M„ as being induced by the pair (A,s), we mean this action. For 
clarity, we will often write the pair in matrix form as 

A \ / Ai A2 ■ • • A, 



, > , (2) 



If all Sa are equal to —1, then the action is simply (tt, c) >—> sgn(7r) ■ tt{c). We 
refer to this action as the natural signed action and the action (tt, c) M- 7r(c) as 
the natural unsigned action. 

To prove (i) and (ii) in Theorem [1] we split the chain complexes into many 
small pieces using the actions defined in ([T]) for the group (©2)'^ for 2r = 14 
and 2r — 16, respectively. For the proof of (iii), we consider the natural signed 
action of certain Young groups &\ on the chain complex of M„. In some cases, 
we need to pick an even larger group whose elements permute not only the 
elements within each Ua but also the sets Ua themselves. We describe this 
construction in greater detail in Section [S] 

It is important to stress that the choice of signs has a significant impact 
on the homology of the resulting piece. For many of the choices of A used for 
proving Theorem [Tl the piece resulting from the natural signed action of &x 
contains plenty of elements of order 5, whereas the piece resulting from the 
unsigned action of ©a does not contain any such elements at all. 

By the following proposition, the result that _ffg(Mi9;Z) and Hs{M24;'Z) 
contain elements of order 5 turns out to be of particular importance. 

Proposition 1.2 (Jonsson ^) For q > 'i, if i/2g(M5q+4; Z) contains ele- 
ments of order 5, then so does H2q+u{^5q+i+2u] Z) for each u >0. 

Theorem [T] and Proposition 11.21 implv the following. 

Theorem 2 The homology groups Hqj^u{^19+2u't^) o,nd Hs+u{M24+2u','^) con- 
tain elements of order 5 for each u > 0. Thus the homology of M„ contains 
elements of order 5 for all n > 18 and for n = 14 and n — 16. 



We do not know whether Proposition 11.21 can be extended to include q = 2. In 
particular, we cannot tell whether _ff4-)-„(Mi4+2u;Z) contains elements of order 
5 for u > 9, though we do conjecture that this is the case. 

Next, we consider higher torsion, in which case we have the following results. 

Theorem 3 By computer calculations, the following properties hold. 

(i) The homology group i?8+«(M23+2n; ^) contains elements of order 7 for 
< M < 9. The same is true for the group iJii(M3o; Z). 

(ii) The homology group iJi9(M47; Z) contains elements of order 11. 

(iii) The homology group iJ26(M62;Z,) contains elements of order 13. 

To prove Theorem[3] (i) for u = 0, we consider the action induced by ( g ) = 

( f _____ J as defined in (jlj. A computer calculation yields that the homology 
in degree eight of the resulting chain complex is a group of order 7. 

The action induced by 1 ^^ 4^ 4 4 4 \ ^^.^ nicely into a pattern starting with 

n 2 2 2\ ^^^ /2 3 33 3Y rpj^^ action induced by (|^ ^ ^) on M7 yields a 



chain complex with a homology group of order 3 in degree one, whereas the 

f ____] on Mi4 induces a chain complex 

with a homology group of order 5 in degree four. 

Parts (ii) and (iii) in Theorem |3] fit the same pattern; we pick the group ac- 
tions induced by (l^^^l^l^) and |'6 7 7 77 7 7 77Y The resulting chain 

complexes are way too large for a computer to handle, but since almost all Xa 
are the same, we may extend the group to include elements that permute the 
sets Ua', see the discussion above after Theorem [TJ 

For completeness, let us mention that the corresponding group action in- 

duced by i^^^^^^^j yields a cyclic homology group of order 9 in degree 

13. Since the order of the acting group is a multiple of 9, we cannot conclude 
anything about the existence of elements of order 9 in the homology of M34. 



Table 1: The homology iJd(M„;Z) for n < 16. For n > 13, the second highest 
nonvanishing homology group is a guess based on computations over some small 
fields Zp of odd characteristic; the torsion part might be a strictly larger group. 
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71= 13 


Z3 


224596 (^3)220 


^924 
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14 
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(Z5)233 © (Z3)2157 


^'138048 
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15 


- 


{z^r 


^472888 ^ (^3)1001 


-^3432 


16 


- 


Z3 


^24024 


21625288 



In addition, we establish precise results about the 3-rank of the homology of 
M„ for 13 < n < 16. The methods used are exactly the same as those used for 
proving Theorem [T] (i) and (ii) . 

Theorem 4 By computer calculations, the following properties hold. 

(i) The 3-rank o/7?4(Mi3;Z) is 220. 



(ii) The 3-rank of Hi{Mu;'L) is 2157. 

(iii) The 3-ranks of Hi{\\Ai^]'L) and _ff5(Mi5; Z) are 92 and 1001, respectively. 
(iv) The 3-rank o/#5(Mi6; Z) is 60851. 

It is well-known [T? that iJ4(Mi5; Z) is an elementary 3-group. We do not know 
whether the other 3-groups are elementary. See Table [T] for a summary of the 
situation for n < 16. 



Table 2: List of known infinite and prime orders of elements in the group 
Hd{Mn', ^) for 17 < n < 28. Legend: cx) = group is infinite; p = group contains 
elements of order p; (p) = group is conjectured to contain elements of order p. 
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10 


11 


12 


n = n 
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oo,(3) 


oo 
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oo,3,5 


oo 


- 
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- 


- 


19 


3 


3,5 


oo,{3) 


oo 


- 


- 


- 


- 


20 


- 


3 


oo,3,5 


oo 


- 


- 
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21 
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3 


3,5 


oo,{3) 


oo 
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22 
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3 


oo,3, 5 


oo 
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23 
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3,5,7 


oo,(3) 


oo 
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24 
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3,5 


oo, 3, 5 


oo 


- 
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25 


- 


- 
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3 


oo,3,5,7 


oo,(3) 


oo 
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26 
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3,5 


oo,3,5 


oo 
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27 


- 


- 
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3 


3 


oo,3,5,7 


oo,{3) 


oo 


28 


- 


- 
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3 


3 


3,5 


oo,3,5 


oo 



Since before, it is known that Hi{Ur,1) = Z3, H2{Mq\'^) = 1'^'^ ® (^3)^, 
and _ff3(Mii; Z) = 1}-^^^ © (Z3)'*''^. This suggests the following conjecture. 

Conjecture 1.3 For k >0, we have that -fffe+i(M2A;+7;Z) *s the direct sum of 
a free group and an elementary 3-group of rank ( /^ ) ■ 

See Table [2] for a schematic overview of the situation for 17 < n < 28. 

The proofs of Theorems [l] [3l and |4] involve chain complexes that are not 
simplicial. To handle such chain complexes, we use Pilarczyk's excellent com- 
puter program HOMCHAIN (version 2.08), which is part of the advanced version 
of the CHomP package [TO] . 



1.1 The big picture 

Note that the first occurrence of elements of order 3 in Hd{Mn', Z) is for {n, d) = 
(7, 1) and the first occurrence of elements of order 5 is for (n, d) — (14, 4). Let 
us provide a heuristic argument explaining why it seemed reasonable to look 
for elements of order 7, 11, and 13 in i7d(M„;Z) for (n,d) = (23,8), (47,19), 



and (62,26), respectively. The argument is best understood when expressed in 

terms of a pair (fc, r) of parameters, introduced in a previous paper [6], defined 

as 

fc = 3d - n + 4 ( n = 2k + l + 3r , , 

r = n-2d-'S '^^ \d = k-l + r. ^ ' 

The following proposition and corollary provide rationale for this parameter 
choice. 

Proposition 1.4 Let n > 1. Then the following hold for the homology group 

(1) (Bouc [3]) The group is infinite if and only if k > r{r — l)/2 and r > 0. 

(2) (Bjorner et al. [2]) The group is zero unless k > and r > 0. 

(3) (Bouc [3]; Shareshian & Wachs [12] ) The group is a nonvanishing elemen- 
tary 3-group whenever k £ {0, 1, 2} and r > k + 2. 

(4) (Jonsson [6J) The group is a nonvanishing 3-group whenever < k < r~2. 

(5) (Jonsson [6]) The group contains elements of order 3 whenever fc > and 
r > 3. 

Corollary 1.5 For n > 1, the group iJrf(M„;Z) = Hk-i+r(M2k+i+3r-'^) is 
nonzero if and only if k > and r > 0. 

Regarding Proposition 11.41 (4)-(5), we conjecture that the following stronger 
properties hold. 

Conjecture 1.6 Hd{Mn',^) = ^fc-i+r(M2/£+i+3r; ^) contains elements of or- 
der 3 if and only if k > and r > 2. The homology group is an elementary 
nonvanishing 3- group if and only ifO<k<r — 2. 

In Conjecture 11.31 above, we conjectured that the 3-rank of Hk+i{M2k+7','^) 
is ( ^ ) for fc > 0. This would imply the first part of Conjecture 11.61 it 
is well-known and easy to prove that Hk-^i+ri^2k+i+3r]'^) is free if r < 1 
(equivalently, d > ^^-j^)- Conjecture [TT7] below implies the "only if" part of the 
second statement. 

Note that {n,d) — (7,1) corresponds to (fc, r) — (0,2) and that {n,d) = 
(14,4) corresponds to {k,r) = (2,3). Both these pairs satisfy the equation 

fc = r{r - l)/2 - 1. (4) 

In particular, the pairs just barely fail to meet the requirement in Proposition ll.4l 
(1). An alternative way to put it is to say that the pairs {k,r) satisfying ^ 
are the corners of the region of finite homology as illustrated in Table [31 The 
next corner after (0,2) and (2,3) is (5,4), which yields {n,d) — (23,8), exactly 
the pair for which we detected elements of order 7. The subsequent corners are 
(9,5), (14,6), and (20,7), which yield {n,d) = (34,13), (47,19), and (62,26), 
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oo 



Table 3: Boxes marked with "oo" correspond to pairs (fc,r) such that 
Hk-i+r{M2k+i+3r]^) IS infinite. We have marked boxes corresponding to the 
first known occurrences of elements of order p ioi p — 3, 5, 7. The next box to 
form a corner of the region of finite homology is marked with "(*)" . 

respectively. The latter two pairs are the places where we detected elements of 
order 11 and 13, respectively. 

One may ask whether there are elements of order 2r — 1 in the group cor- 
responding to the pair {k,r) = (r(r — l)/2 — l,r) for all r > 2 or at least all 
r such that 2r — 1 is a prime. As already alluded to, we do not know whether 
there are elements of order 9 in the group corresponding to (fc, r) = (9, 5). 

Expressing Theorems [T] and [2] in terms of the parameters k and r, we obtain 
the following characterization of groups known to contain elements of order 5. 

Corollary 5 The homology group _ffc((M„; Z) = Hk-i+riM2k+i+3r','^) contains 
elements of order 5 whenever either of the following holds. 

• r = 3 and 2 = r - 1 < k < 10. 

• r G {4, 5} and k > r — 1. 

This suggests the following conjecture. 

Conjecture 1.7 _fffc_i+,.(M2fc+i+3r; ^) contains elements of order 5 whenever 

r > 3 and k > r — 1. Equivalently, iJd(M,i;Z) contains elements of order 5 

whenever 

2n - 8 , n - 6 
: <d< — :^. 



Proceeding to the next prime, Theorem |3] yields that there are elements of order 
7 in Hk-i+r{M2k+i+3r','^) for r = 4 and 5 < fc < 14 and also for {k,r) = (7,5). 
While this is very little evidence for a conjecture, we do hope that the following 
is true. 



Conjecture 1.8 iJfcn 

r > A and k > 2r - 3. 
whenever 



r(M2fc+i+3r; 2) Contains elements of order 7 whenever 
Equivalently, iJ£i(M„; Z) contains elements of order 7 



3n-13 
7 



< d< 



7 



Table 4: List of known infinite and prime orders of elements in the group 
fffc-i+r(M2fc+i+3r;Z) for fc < 8 and r < 7; notation is as in TableO 
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3 


3 


3 
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3 

(5) 


3 
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Table |4] gives a schematic overview similar to the one in Table [2] but with 
rows and columns indexed by r and fc rather than n and d. 

We have even less evidence for the following conjecture about the existence 
of elements of order p for general p in the homology of M„. 

Conjecture 1.9 Let p = 2q — 1 be an odd prime. Then 7ffc_i+r(M2fc+i+3r;Z) 
contains elements of order p whenever r > q and k > {q — 2)r — (^~ ) . Equiva- 
lently, iJ(;(M„; Z) contains elements of order p whenever 

(g-l)(n-g/2) ^^^^ /^-g-3 
2q-l - - 2 ' 



2 General construction 

Let 



C: ••• 



->■ Cd+i 



> Cd > Cd-i 



be a chain complex of abelian groups. Let G be a finite group acting on C; thus 
we have a map a : G x 0^ Cd -^ 0^; Cd satisfying 

ag{d{c)) = d{ag{c)); 
agoahic) = aghic) 

for all g,h e G and c £ 0^ Cd- 

Let Cd/{G,a) be the subgroup of Cd consisting of all elements 

[c] = ^ag{c)] 



c S Cd- Writing Cd/G = Cd/{G,a), this yields a chain subcomplex 
C/G:--- -^^^ Cd+i/G -^^-^ Gd/G — ^ Cd-i/G -^ 



Proposition 2.1 Let q be a positive integer. If Hd{C/G) contains elements of 
order q, then Hd{C) contains elements of order q/ gcd{q, \G\). In particular, if 
q and \G\ are coprime, then IId{C) contains elements of order q. 

Proof. Defining t : Cd/G i— > Gd to be the natural inclusion map, we obtain the 
following diagram of maps between homology groups. 

Hd{C/G) — ^ Hd{C) -^ Hd{e/G). 

Now, suppose that z is an element of order q in Hd{C/G). Let w be an element 
from Gd/G in the homology class z. By construction, w — [w'] for some w' . As 
a consequence, 

Hw)] = J2Y1 Oigi(^h{w')) = J2Y1 '^ghiw') = ^ tu = |G| • w. 

geGheG geGhGG geG 

This implies that [/,*(2;)]* — \G\ ■ z, which is an element of order q/ gcd{q, \G\). 
It follows that the order of i.*{z) in IId{C) is divisible by q/ gcd{q, \G\). O 

Note that C/G is a subcomplex of the complex of G-invariant elements. In 
our applications with Young groups acting on matching complexes, the two 
complexes are not identical in general. The reason for examining C/G rather 
than the G-invariant complex is that the former complex turns out to be more 
attractive in our situation. For example, the results presented in Sections |4] and 
[5] are not valid in general for the G-invariant complex unless \G\ is a unit in the 
underlying coefficient ring. 

3 A chain complex structure on a family of mul- 
tisets 

We want to understand the chain complex obtained from that of M„ by acting 
on M„ as in ([l}. In this section, we look at a more general situation, thereby 
postponing the special case of importance to us until the next section. 

A loop on a set A" is a multiset of the form xx = {a;, a;}, where cc G A. Let 
y be a finite totally ordered set, and let £' be a subset of the set of edges and 
loops on X. We say that two elements a and b in V commute if ab belongs 
to E; a commutes with itself if the loop aa belongs to E. Otherwise, a and b 
anticommute. Given a sequence (wqj • • • j'^^d) of elements from V^ say that the 
pair (i, j) forms an inversion ii i < j and Vi > Vj. The inversion is commuting 
if Vi and Vj commute and anticommuting otherwise. 
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In what follows, we will consider multisets. Given a multiset a and an 
element x £ tr, we define o \ {x] to be the multiset obtained by decreasing 
the multiplicity of x in cr by one. We extend this to larger submultisets in the 
obvious manner; a \ {x, y\ = {o\ {x}) \ {y} and so on. 

Let A be a family of multisets of elements from V satisfying the following 
properties. 

(A) If cr, T e A and a <Z p<Zt, then p e A. 

(B) For each multiset a in A, if x and y commute and {x, y} C cr, then the 
multiset a \ {x, y} does not belong to A. 

(C) For each cr G A, any element a d V appearing more than once in a 
commutes with itself. 

Our goal is to define a chain complex associated to A and E. As we will 
see, if E is empty, meaning that no pairs of elements commute, and A is closed 
under deletion of elements, then the resulting chain complex coincides with the 
simplicial chain complex on A. 

For a coefficient ring R, define a chain complex C((A, E); R) in the following 
manner. The chain group Cd((A, E); R) is the free i?-module with one generator 
xo(8)- • -^Xd for each multiset a — {xo, . . . ,Xd} in A of size d+1 (xo < • • • < Xd)- 
By convention, we set Xq (8 ■ • ■ O Xd equal to zero whenever {xq, . . . , Xd} 4- ^■ 

Sometimes we will need to consider generators in which the elements are not 
arranged according to the total order on Y . For a permutation tt G 6{o,...,d}i 
define 

a;7r(o) ®---® x^i^d) = (-1)'' • Xo (8) • • • «) Xd, (5) 

where 77 is the number of anticommuting inversions of (x7r(o)7 • ■ • i XTr(d))- Equiv- 
alently, for any sequence (xq, . . . , x^), ordered or not, and any integer j, we have 
that the element y = Xq ® ■ ■ ■ ® Xi-2 ®Xi® Xi_i ® x^+i ® • ■ • (g) Xd obtained by 
swapping Xi_i and x^ in 7 = xq • ■ • (8) x^ equals 7 if Xi_i and x^ commute and 
—7 if Xj_i and x^ anticommute (hence the choice of terminology). Here, note 
that property (C) yields that Xi_i and Xi always commute when they are equal. 
Let d be the boundary operator defined on a given generator j = xq®- ■ -(^Xd 
as 

d 

5(7) = E(-l)'"''"-7- (6) 

i=Q 

Here, 7^ denotes the element xq (E) ■ ■ ■ <E) Xi_i Xi ® x^+i (E) ■ ■ ■ <E) Xd obtained 
by removing the element Xi, and rji — rji^'j) is the number of indices j E {i + 
1, . . . , d} such that Xi and Xj anticommute. 

We need to show that ^ and ^ are consistent for any (xq, . . . , x^). Now, 
the coefficient of jj in the boundary of 7 equals (— 1)"^^''^ . Let 7' be the element 
obtained from 7 by swapping Xi_i and x^. For j ^ {i — !,«}, let 7' be the 
element obtained from 7^ by swapping Xj_i and x^. The coefficient of 7' in the 
boundary of 7' remains equal to (— 1)''"''^, aligning with the fact that either 
il'^lj) = ililj) or {l':lj) = (~7i ~7j)- For J — h the coefficient of 7^ in the 
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boundary of 7' equals (—I)'*"''' if and only if Xi-i and Xi comniute, aligning 
with the fact that 7' = 7 if and only if Xi-i and Xi commute. The case j = i — 1 
follows by symmetry. 

Proposition 3.1 We have that C{{A, E); R) = {C4{A, E); R),d) defines a 
chain complex. Equivalently, 9 o 9 = 0. 

Proof. Let 7 and 7^ be defined as above. We want to prove that d o 9(7) — 0. 

It suffices to show that either the coefficient of jij — xq (E) ■ ■ ■ <^ Xi ^ ■ ■ ■ ^ 
afj (g) • • • (g) a;^ in 9 o 9(7) is zero or jij itself is zero whenever < i < j < d. We 
obtain jij either by first removing Xi to get 7^ and then removing Xj or by first 
removing Xj to get jj and then removing Xi. By properties (A) and (B), jij 
is zero unless each of 7^ and 7j is nonzero and Xi and Xj anticommute; hence 
assume these properties are satisfied. 

If we remove first Xi and then Xj, then the sign of 7^.^ equals 

If we proceed the other way around, then the sign becomes 

In the first case, we take 2d — 1 and subtract from it the number of indices 
k > i such that Xi and Xk anticommute and then the number of indices k > j 
such that Xj and Xk anticommute. In the second case, we again take 2d—l and 
subtract from it the number of indices k > j such that Xj and Xk anticommute 
and then the number of indices k > i, excluding k = j, such that Xi and Xk 
anticommute. Thus since Xi and Xj anticommute, the two signs cancel out. 
This concludes the proof. D 

4 Properties of the chain complex induced by 

(A,s) 

Let n > 1, let Ai,...,Ar be positive integers summing to n, and let s = 
(si,...,Sr) be a sequence of signs. Let {Ui,...,Ur) be a set partition of 
{1, . . . ,n} such that \Ua\ — Xa ior I < a < r. In this section, we examine the 
chain complex obtained from that of M„ by acting on M„ as in ((Ij. In this chain 
complex, it turns out that we may choose generators that admit an interpreta- 
tion as multisets of edges and loops on the set {1, . . . ,r}. Specifically, a given 
matching {xoj/Oi • • • , XdUd] G M„ corresponds to the multiset {ao^Oi • • • 7 CLdbd}, 
where a^ and bi are such that Xi € Uai and j/i G U^^ for Q <i < d. 

Let i? be a commutative ring. We consider the action in (jlj. To be precise, 
this is the action by the Young group &x — &\^ x • • • x &x^^ on C(M„; R) given 

by 

(7r,c)i-^ n sgn(7ra) •7r(c), 

l<a<r:s„=-l 



12 



where n — tti ■ ■ ■ tTj., tt,; € &Ua — ® Aj, for 1 < a < r, and 

7r(a;oJ/o A • ■ • A Xd2/d) == 7r(xo)7r(2/o) A • • • A 7r(2;d)7r(j;d)- 

Write 

^^''Hc) = Y\_ sgn(7ra) • 7r(c). 

l<a<r:Sa— — 1 

For a chain group element c, write 

[c] = 5] ^(^)(c). 

We want to describe the chain subcomplex generated by elements of the form 
[c]. By some abuse of notation, we write this chain complex as C(M„; R)/{X, s). 
For any n £ &x and chain group element c, we note for future reference that 

[^(=)(c)] = [c]. (7) 

It turns out to be helpful to describe generators of C(M„; R)/{\, s) in terms 
of multisets of edges and loops on the set {1, . . . , r}. We refer to an element 
a G {1, . . . , r} as positively charged if Sa = +1 and negatively charged if Sa = —1. 
Two edges ab and cd commute if the intersection {a, b} D {c, d} contains exactly 
one negatively charged element. Otherwise the two edges anticommute. Every 
loop anticommutes with all edges and loops. As we will see, this aligns with the 
terminology used in Section [3l 

For a multiset a of edges and loops on {!,..., r} and an element a G 
{!,..., r}, define degg.(a) to be the degree of a in cr; this is the number of 
times a occurs as a member of an edge or a loop in a. Note that a occurs twice 
in the loop aa, which means that this loop contributes two to the degree of a. 
Let Aa.s be the family of all multisets a of edges and loops on the set {1, . . . , r} 
satisfying the following properties. 

(i) If the element a is positively charged, then < deg^, (a) < Aa . 

(ii) If the element a is negatively charged, then Aa — 1 < deg^(a) < Aa, and 
the loop aa does not appear in a. 

(iii) An edge ab does not appear more than once in a unless a and 6 have 
opposite charges. In particular, no loop appears more than once in a. 

Let E\^s be the set consisting of those edges and loops {ab, cd] on the set 
{ab : 1 < a < 6 < r} with the property that ab and cd commute. In Section [3l 
we needed a total order on the underlying set V . In the case of £^a,s, the set V 
is the set of edges and loops on the set {1, . . . , r}. We order the elements of V 
lexicographically; ab < cd if and only if either a < c or a = c and b < d, where 
we assume that a < b and c < d (recall that ab and ba denote the same edge). 
Choosing A — A^.s and E — i^A.s, note that properties (i)-(iii) imply prop- 
erties (A)-(C) in Section [3] Namely, each of the families defined by (i), (ii). 
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and (iii) satisfies (A); hence Aa,s satisfies (A), being the intersection of these 
famihes. Moreover, suppose that a G Aa,5 contains two commuting edges e and 
e'; let a be the unique negatively charged element in the intersection of e and e'. 
Since the degree of a in a is at most Aa, the degree of a in cr \ {e, e'} is at most 
\a — 2, which implies by (ii) that a \ {e, e'} does not belong to Aa,s; thus (ii) 
implies (B). Finally, by construction, an edge commutes with itself if and only 
if it contains exactly one negatively charged element; hence (iii) implies (C). 
In particular, the construction in Section [3] yields a well-defined chain complex 
C((AA,s,^A,s);i?). 

Theorem 4.1 Suppose that \&\\ = ria=i ^a- ^^ '^"^ '^ '^^'"''^ divisor in R. Then 
C(M„; i?)/(A, s) and C{{/S.\ ^, Ex^)] R) are isomorphic as chain complexes. 

Proof. Let a — {ao6o, . . . ,0^6^} be a multiset on {!,..., r} such that < 
deg^(a) < Aq for all a £ {!,..., r} and such that aobo < ■•• < adbd] we as- 
sume that afc < 6fc for < fc < d. Since \Ua\ > deg^(a) for all a, there exist 
matchings {ccoyo, ■ • ■ ,Xdyd} satisfying Xk £ Ua^ and yt G Ut^ for < fc < rf. 
Among all such matchings, let {xoyo, . . . , Xdyd} be the lexicographically smallest 
matching when viewed as a sequence (a:o: J/Oi 2;i, yi, • • • ,Xd, yd)- Write 



and J — [7], and define 



7 = Xoyo A • • ■ A Xdyd 



ip{aabo (g) ■ • • (g) Odbd) = 7- 



We want to show that (p defines an isomorphism from C((Aa 5,-Ea s); ^) to 
C(M„;i?)/(A,s). 

First, note that (p would be surjective if we extended its domain to include 
all elements aobo ® • ■ • ® adbd such that < deg^(a) < Aa for all a G {1, . . . , r}; 
every generator of C(M„; R) corresponds to such a generator. In particular, to 
prove that ip is surjective, it suffices to prove that ip{aobo ® ■ • ■ ig Odbd) is zero 
whenever a = {aobo, ■ ■ ■ ,adbd} violates (i), (ii), or (iii). Since (i) is true by 
assumption, we may assume that either (ii) or (iii) is violated. 

• (ii) is violated for some negatively charged element a; hence the loop aa 
appears in a or deg^(a) < Aq — 2. 

— If the loop aa appears in ct, then 7 contains an edge Xiyi such that 
Xi, yi EUa- Let x — Xi and y ~ yi in this case. 

— If deg^(a) < Aa — 2, then there are elements x,y G Ua such that 
x,y ^ {xi,yi} for all i. 

In both cases, the action of the transposition {x,y) on 7 yields —7, im- 
plying that 27 = by ([7]). Since \Ua\ > 2, we obtain that \&\\ is divisible 
by 2. In particular, 2 is not a zero divisor in R, which yields that 7 = 0. 
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• (iii) is violated. This means that there are two identical edges or loops 
ttibi — ajbj such that a^ and bi have the same charge. Swapping Xii/i and 
Xji/j, we obtain an element e that is equal to —7. However, e is also the 
element obtained by acting on 7 with the group element {xi,Xj){yi,yj), 
because ai and bi have the same charge. We deduce that 

-7 = [e] = [7] = 7; 
the second equality is ([7]). Again, we obtain that 7 = 0. 

To prove that ip defines an isomorphism of modules, it remains to show that 
'^{k) is nonzero for every nonzero generator k of C((Aa,5, i?A.s); R)- 

Saying that 7 = xoyo A • • • A Xdljd is zero in C(M„; R)/{\, s) is equivalent to 
saying that there is a group element tt e &\ such that 77(^^(7) = —7. Namely, 
suppose that such a group element tt exists. Then 

7 = [7] = ^^'-'(7)] = [-7] = -7, 

which implies that 7 = by the assumption on R. If such an element tt does 
not exist, then the coefficient of 7 in 7 is a divisor of \&\\, which is not a zero 
divisor in R by assumption. 

Let TT be such that 7r'^^)(7) = —7. For each a < b E {1, . . . , r}, let T:a,b be the 
restriction of tt to the union of the sets {xi, yi} satisfying Xi € Ua and yi G Ub- 
For each a G {1, . . . , r}, let tTq be the restriction of tt to the set of elements 
X G Ua such that x ^ {xi,yi : i G {0, ...,(i}}. We may decompose tt as the 
product of all TTa,b and ttq, extending each factor to {!,..., n} by defining it 
to be the identity outside its domain. In particular, either ttq (7) = —7 for 
some a or 7r^^j,(7) = —7 for some a < b. In the former case, a is negatively 
charged, and there are at least two elements x and y in Ua outside the set 
{xi^yi : i G {1, . . . ,r}}. This violates (ii), as the degree of a is then at most 
Aq — 2. In the latter case, ab anticommutes with itself, meaning that a and b 
have the same charge. This violates (iii). 

It remains to show that the boundary operators coincide. Consider the ith 
term a = (—1)' • xoyo A • • • A xlyi A Xdyd in the boundary of 7 in C{Mn', R)- 
Write 6i — [ci]. If Ui ^ bi, then let (21 = Xi, Z2, ■ . ■ ,Zq) be the sequence of 
elements appearing in Uai H {xj,yj : i < j < d} and let (zj = yi, Z2, . . . , z' ,) be 
the sequence of elements appearing in Ub^ H {xj,yj '■ i < j < d}, arranged in 
increasing order. To obtain the lexicographically smallest element 6i from e^, we 
need to act on e^ with the permutation (zq, ■ ■ ■ , Z2, zi){z' ,, ■ ■ ■ , Z2, z'l). There 
are three cases. 

• ai and bi are both negatively charged. By construction, aibi appears only 
once in 7, meaning that there are q + q' — 2 edges a^bj commuting with 
aibi such that j > i; hence rji = d — i—{q + q' — 2), where r]i is the number 
of indices j > i such that aibi and ajbj anticommute. We conclude that 
the sign of S, equals {-iy+1+1'-'^ = (-1)^'-''-, which aligns with jB]). 
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• Qi and bi are both positively charged. This means that no edges commute 
with Qibi; hence r]i = d — i and the sign of Si equals (—1)' = (—1)'^"'''. 

• ai and hi have opposite charges. By symmetry, we may assume that a^ is 
negatively charged and hi positively charged. In that case, there are g — 1 
edges ajbj commuting with aibi such that j > i; hence rji = d — i — {q— 1). 
We conclude that the sign of 5^ equals {-iy+i-^ = (-l)'^"'''. 

If ai = bi, then a^ is positively charged by construction, and there are no edges 
or loops commuting with 0^0^; hence rji = d — i. We conclude that the sign of 

S^ is (-1)^ = (-1)'^-'''. D 

When all signs Si are positive, we may identify C(M„; i?)/(A, s) with the chain 
complex of a certain simplicial complex. Specifically, define BD^ to be the family 
of sets a of edges and loops on the set {1, . . . ,r} such that deg^(a) < Xa for 
each a G {1, . . . , r}. It is clear that BD^ is a simplicial complex. 

Proposition 4.2 If Sa = +1 for all a ^ {1, . . . ,r}, then C{{Axs,E\s)',R) and 
C(BD^;i?) are isomorphic. In particular, if \G\\ = 01=1 -^a- *'5 ^'-'^ '^ ^^^'^ 
divisor in R, i/ien C(M„; i?)/(A, s) and C{BDj.; R) are isomorphic. 

Proof. By assumption, all elements are positively charged, which implies by 
(i)-(iii) that the individual chain groups are isomorphic for the two chain com- 
plexes. Since all pairs of edges anticommute, the boundary operator d on 
C((Aa,s, ^-a.s); R) defined in © has the property that 

i=0 

which is the usual simplicial boundary operator. For the last statement of the 
proposition, apply Theorem l4.1l D 

It turns out that we can transform C(M„; i?)/(A, s) into a smaller chain 
complex with the same homology such that the description of the generators is 
symmetric with respect to charge. 

Theorem 4.3 The homology of C{{A\^s, Ex.s)', R) is isomorphic to the homol- 
ogy of the quotient complex C((A,s);i?) obtained by restricting to multisets a 
satisfying the following two conditions. 

(I) For each element a, we have that Aa — 1 < deg^{a) < Xa, and the loop aa 
does not appear in a. 

(II) An edge ab does not appear more than once in a unless a and b have 
opposite charges. 

In particular, if \&\\ = ria=i '^a- *'^ '^"^ '^ ^^'"''^ divisor in R, then the homology 
o/C(M„; i?)/(A,s) isomorphic to that of C{{X,s); R). 
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Proof. Let ai, . . . , ap be the positively charged elements. For < q < p, let C^'^ 
be the quotient complex obtained by removing all generators in which ai does 
not satisfy (I) for some i < q. Note that C^°) coincides with C((Aa,s,£'a,s); -R) 
and that C^^^ coincides with C((A, s);i?). To prove the theorem, it suffices to 
prove that the homology of C^'"^^ is isomorphic to that of C^'^^ for 1 < q < p 
and that an isomorphism is induced by the natural quotient map. Namely, 
this implies that the natural quotient map from C{{Ax,s, ^-a.s); R) to C((A, s); R) 
induces an isomorphism on homology. 

Now, note that we may view C^''^ as the quotient complex of C'-'^^^^ by the 
subcomplex W^'-* consisting of those generators in which Uq does not satisfy (I). 
Given a chain group element c in W^'-*, we may decompose c as c = aqaq(E)c' + c" , 
where no generators appearing in c' and c" contain the loop UqUq. This means 
that the degree of a^ is at most Aq — 2 in each generator appearing in c' 
or c". Let d denote the boundary operator in W't''' induced by the one in 
C{{Ax,s,Ex,sy,R). Since 

d{c) = c' -aqaq'»d{c') + d{c"), 

c is a cycle if and only if d{c') = and c' = —d{c"). However, in this case we 
have that c equals d{aqaq (g) c"). This is indeed a boundary in W'-*', because 
the degree of Uq is at most A^ — 2 in each generator appearing in c". As a 
consequence, the homology of yV'(') is zero. By the long exact sequence for the 
pair (C('-i), W(^)), it follows that C^^-^) and C^'^ have the same homology. This 
concludes the proof. D 

5 Connection to the free two-step nilpotent Lie 
algebra 

Before proceeding, we discuss a closely related Koszul complex [5J[T3]. Let R 
be a commutative ring. Let A = (Ai, . . . , Ar) and 

Ai • • • Xr 



Let X^_^^ be the free i?-module generated by elements of the form eg A • ■ ■ A 
Cd (E> Vi A ■ ■ ■ A Vt, where vi, . . . ,vt € {1, . . . , r} and Cq, . • . , e^ are edges on 
{1, . . . , r} (loops are not allowed) such that the total number of occurrences of 
a in (eo, . . . , e^, wi, . • . , Wt) is Xa for 1 < a < r. If e^ = Cj or Vi — Vj for some 
i y^ j, then we define eo A ■ • • Ae^ (E'l'i A • • • Awt to be zero. For any permutations 
p oi {0, . . . ,d} and r of {1, ... , t}, we define 

ep(o) A • • • A ep(<j) ® Ur(i) A • • ■ A Vr{t) = sgn(p)sgn(T) • eo A • • ■ A e^ (g) wi A • • • A w*. 

Note that 2d + 2 + t = |A|. For example, for A = (2,2,2,1), the element 
12A23(8)1A3A4 appears in X^. 
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We define a boundary operator by 

S{xoyo A • • • A XdVd •S>vi A--- Avt) 

d 

= ^{-^y ■ xavo A • • • A Xiyi A • • • A XdVd ® x^ A j/i A wi A • • • A wt; 

4=0 

we assume that Xj < y.j for < j < d. Tliis indeed yields a clrain complex 
X^ = (X^,(5); what we just defined is the chain complex associated to the free 
two-step nilpotent Lie algebra analyzed by Jozefiak and Weyman [8| and Sigg 

For a sequence w = (wi, . . . ,Wk) of elements from {1, . . . , r}, let inv(?x;) be 
the number of inversions of w, i.e., the number of pairs (J, j) such that i < j 
and Wi > Wj. For a generator 7 = a^oj/o A ■ ■ • A Xdfjd ® wi A • • • A ft, let 

(7) = {xo,yo,...,Xd,yd,vi,...,vt). 

Define sgn(7) to be (— 1)1'^'^(<t)). For example, 

sgn(12A23® 1A3A4) = -1, 

because (1, 2, 2, 3, 1, 3, 4) contains 3 inversions: (2, 5), (3, 5), (4, 5). 
Define a map tp from X^^^ to (^^(A^; i?) by 

(^(7) = (p(eo A • • • A e<i ® ui A ■ • • A -wt) = sgn(7) ■ eo (g) • ■ • ® e^. 

We need to show that this map is well-defined. For this, it suffices to show that 
(^(7') = —(fij) for any 7' obtained from 7 by swapping either e^^i and e^ or 
Vi-i and Wi for some i. 

• We obtain 7' by swapping e^-i and e^. 

— If the two edges are disjoint, then the number of inversions changes 
by an even number, because the inversion status changes for exactly 
four pairs of indices. In particular, sgn(7') = sgn(7). Since e^-i and 
Ci anticommute, we obtain that ^3(7') — —ip{'j). 

— If the two edges have one element in common, then the number of 
inversions changes by an odd number, because there are three pairs 
of indices for which the inversion status changes. This means that 
sgn(7') = — sgn(7). Since e.i_i and e^ commute, we again deduce 
that ip{i) = -(^(7)- 

• We obtain 7' by swapping Vi-i and Vi. Since the number of inversions 
either increases or decreases by one, we obtain that sgn(7') — — sgn(7), 
which implies that (p^j') = — 1/5(7). 

Theorem 5.1 The map (p defines an isomorphism between X^ and C{X^; R). 
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Proof. It is straightforward to check that we have an isomorphism between the 
individual chain groups. Consider a generator 

7 = eo A--- Aed^wi A ••• Aut, 

and define 

7i = eo A • • • A Cj A • • • A Cd ® Xi A j/j A wi A • • • A wt, 

where e^ = Xii/i. The coefficient of 7^ in the boundary of 7 in X^ equals (—1)', 
which implies that the coefficient oi cq ® ■ ■ ■ i^ ii ® ■ ■ ■ ^ ed in ip o S{'-f) equals 
sgn(7i) • (—1)*. Moreover, the coefficient of the same generator in doip^j) equals 
(— I) ''' • sgn(7), where rji is the number of edges among e^+i, . . . , e^ that are 
disjoint from e^. For these two coefficients to be the same, we need that 

sgn(7,) = (-l)'-''*-(-ir-sgn(7). (8) 

Now, we may get from (7) to (7^) by applying 4{d — i) transpositions of adjacent 
elements; we first move yi to its new position via 2{d — i) transpositions and 
then move Xi via the same number of transpositions. The number of inversions 
increases or decreases by one whenever we transpose two distinct elements and 
stays the same otherwise. Since all edges are distinct, the total number of times 
the number of inversions changes is equal to 4(d — i) minus the number of edges 
among Ci+i, . . . , e^ that are not disjoint from e^. This equals 

A{d ~ i) — ((d — i) — rii) ~ 3d — 3i + rji = i + d — rii (mod 2), 

which implies ^. D 

For R = Q, Dong and Wachs [4] showed that the homology of X'^ is isomorphic 
to that of C{X~^]Q), where A"*" is obtained from A~ by replacing all minus signs 
with plus signs. As it turns out, this property does not remain true if we replace 
Q with Z. Namely, in general, the homology of C(A"'";Z) is not isomorphic to 
the homology of C(A~;Z). The smallest example is given by A = (1,2,2,2), 
in which case we obtain elements of order 3 for the natural signed action but 
not for the natural unsigned action. Computational evidence suggests that the 
torsion subgroup of the homology of C(A+;Z) tends to be smaller than the 
torsion subgroup of the homology of C(A^;Z), but we have not been able to 
make this observation more precise, let alone prove anything in this direction. 
All results listed in Tables [T7ll2T] can be interpreted as results about the 
homology of X^ for various A; all signs Si are —1. For example, the homology of 

eachof ^-(3.3.3,3,3,3)^ _;t.(3.3,3,3,3,3,3)^ _;t'(3.3.3,3,3,3,3,3)^ ^ud ;f(4.4,4,4,4,4,4) contains 

elements of order 5. Keep in mind that all degrees should be shifted one step 
up. 

6 Actions induced by direct products of wreath 
products 

In some situations where the complex C((A, s); R) remains too large to admit a 
direct analysis, we will consider a group action on C((A,s);i?). Specifically, let 
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T = (Ti, . . . , Tq) be a partition of {1, ... , r} such that (Ao, Sq) = (Ah, Sb) for all 
a and 6 in the same set Tfc. The Young group &t = ©Ti x • • • x ©t, acts on 
C((A,s);i?) by permuting the elements in each T^. In this paper, we will only 
consider the natural unsigned action. 

Assume that |©a| and \&t\ are not zero divisors in R. Note that we obtain 
the chain complex C((A, s); R)/&t from C(M„; R) in three steps. 

1. Let ©A act on C(M„;i?) to form C(M„; i?)/(A,s). 

2. Transform C(M„; i?)/(A, s) = C((Aa,s, £^a,s); i?) into C((A,s);i?) via the 
natural quotient map. 

3. Let ©T act onC((A,s);i?) to form C((A,s); i?)/©T. 

One may interchange steps 2 and 3, thus first letting the group ©t act on 
C(M„; i?)/(A, s) and then forming a quotient complex satisfying properties Til 
in Theorem 14.31 In this manner, we may view (C((A, s); i?)/©T as a quotient 
complex of C'c((M„;Z)/G(A, s,T), where G(A,s,T) is a direct product of certain 
wreath products defined in terms of &\ and &t- 

Specifically, define /i^ — \Tk\. For simplicity, assume that fc G T^: for 1 < 
k < q and that fik = 1 if and only if k is greater than a given value p. Then 
G(A,s,T) is isomorphic to 

(©Ai ; ©^J X • • • X (©A^ I ©^J X ©A^^, X • • • X ©A,, 

where ©a^ I ©^^ denotes the wreath product of ©a^ by ©/i;,. We represent the 
action as 



SlJ [^ 32 j {'^'^ Spj \ Sp+l Sp+2 ■■■ Sq J 

Let W be the subcomplcx of C(M„; i?)/(A, s) with the property that the 
complex C((A,s);i?) is the quotient of C(M„; i?)/(A,s) by W. Since W is acychc 
by the proof of Theorem 14. 3[ the homology of W /&t has exponent dividing 
\&t\ and is hence finite; apply Proposition [^IH By the exact sequence 

HiiyVl&T) > iJ,((C(M„;i?)/(A,s))/©T) 

> #,(C((A,s);i?)/©T) > iJ,_i(W/©T), 

we may hence deduce that i/,((C(M„; i?)/(A, s))/©t) and Hi{CiiX,s); R)/&t) 
nearly coincide, the exception being that the Sylow p-subgroups of their torsion 
parts may differ when p divides |©t|- 

If some block Tj of size at least two consists of positively charged elements, 
then the homology of W/&t is indeed not necessarily zero. For example, if 

/3 3 3\ 

A = ( III ) and ©t — ©3, then the homology in degree two is a group of 

order two. 
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However, if each block Tj of size at least two consists of negatively charged 
elements, then the homology groups do coincide; it is not hard to adapt the proof 
of Theorem 14.31 to prove that W/&t has vanishing homology. All examples 
considered in this paper are of this type. 

The problem of finding a combinatorial description of the generators of 
C{{\,s);R)/&T appears to be immensely hard in general; we are not aware 
of any simple characterization similar to the one in Theorem 14.31 



Detecting elements of order 5 in the homology 

of Mi4 



We present a computer-free proof that ff4(Mi4;Z) contains elements of order 

5. The proof consists of two steps. In the first step we consider the action on 

/ 2 3 3 3 3\ 
Mi4 induced by I f ____ J . In the second step we proceed with the unsigned 

action induced by the natural action by ©4 on the four parts of size three, thus 



analyzing the action induced by 



4 X 



The resulting chain complex 



consists of two free groups of rank four, one in degree four and one in degree five. 
An explicit calculation of the boundary map yields a matrix with determinant 
±5. 

Unfortunately, the proof does not shed much light on why we end up with the 
value 5. In particular, we do not know how to generalize the proof to deduce 
the existence of elements of order (2r — 1) in the homology of M(j._|_i)2_2 for 
general r. We expect that this can be done by analyzing the action induced 



1 



' + !) X 



recall the discussion after Theorem [3] in Section [T] 



2 333 3Y gy rpj^gQ_ 



by ( ^ j*Ur 
and in Section 11.11 

Thus pick the action on M14 induced by 

rem l4.31 the homology of the resulting chain complex C(Mi4; Z)/(A, s) is isomor- 
phic to the homology of the chain complex C((A, s); Z). In this complex, we have 
one generator for each loopless multigraph on the vertex set {o, 1,2,3,4} such 
that the degree of o is 1 or 2, the degrees of the other vertices are 2 or 3, and there 
are no multiple edges between vertices in {1, 2, 3, 4}; we identify each multigraph 
wih its multiset of edges. A careful examination yields that we have one gener- 
ator for each of the following multigraphs, where {a, b, c, d} ~ {I, 2, 3, 4}. 

c b 



^a,b,c,d 



< 



r4 

^a,b,c,d 






^a,b.c.d 



21 



^a,b.c.d 



'-^a,b,c,d 



^a.b,c,d 



o a 



b d 
a c 



^a.b,c,d 



^a,b,c,d 



^a.b,c,d 



b d 



C 



b d 



o a 



a c 



b d 



Arrange the set of edges on {o, 1, 2, 3, 4} lexicographically according to the 
order o<l<2<3<4; 

ol < o2 < o3 < o4 < 12 < 13 < 14 < 23 < 24 < 34. 

Consider the unsigned action on C((A, s); Z) by 64 induced by the natural action 
on the set {1,2,3,4}. In the resulting chain complex C, we have one generator 
for each of the above isomorphism classes of multigraphs. 

Yet, note that £^1.2,3.4 = ^2,1.3,4. = {ol,o2, 13, 14, 23, 24}. Writing 7 = 

ol (g) o2 (g) 13 (g) 14 (g) 23 (g) 24, we have that 

(1, 2) o 7 = o2 g) ol g) 23 (g 24 g) 13 g) 14 = -ol » o2 » 13 14 g) 23 g) 24 = -7; 

this is because the sequence (o2, ol, 23, 24, 13, 14) contains three anticommuting 
inversions (1,2), (3,6), and (4,5). In particular, the generator corresponding 
to the isomorphism class of Ef 2 3 4 i^ zero. For similar reasons, the generator 
corresponding to the isomorphism class of ^f 2 3 4 is also zero. 

The remaining eight generators are nonzero though. For example, the iden- 
tity and (1, 2)(3, 4) are the two group elements in 64 that leave Cf 2 3 4 fixed. 
Since 

(1, 2)(3, 4) o (ol g) o2 g) 13 g) 24 «) 34) = o2 g) ol «) 24 g) 13 g) 34, 

and since the sequence (o2, ol, 24, 13, 34) contains two anticommuting inversions 
(1,2) and (3,4), we obtain the desired claim. The seven other generators are 
treated similarly. 

For any multigraph G on the vertex set {o, 1, 2, 3, 4}, fix the orientation given 
by the lexicographic order defined earlier. For example, we identify B^ 142 — 
{o3, 13, 34, 12, 24} with the oriented simplex o3 g) 12 g) 13 g) 24 g) 34. liientify 
each generator G with its isomorphism class. Moreover, write A* = Af 2 3 4 and 
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so on. We obtain 


the following. 


d{A^) 


= 


^1,2,3,4 + ^1,3,2,4 -^1,2,3,4 " 2A 


a(i?5) 


= 


44 ^4 _ 44 ^4. 
^1,3,2,4 '-'1,2,3,4 — ^ '-^ , 


d{c'^) 


= 


^-^1,2,3,4 + -^2,1,4,3 + '-'1,2,3,4 = ^^ 


diD") 


= 


^^1,2,3,4 + ^1,2,3,4 + -^1,2,3,4 ~ ^A 



B* 



i?" 



In matrix form, we get 



( A^ \ 




( 2 


-1 


\ 


B^ 




-1 





-1 


C^ 







-2 


1 


\d^ ) 




I 2 





l) 



B^ 

/^4 



Since the determinant is —5, we conclude that Hi{C') = Z5. As a consequence, 
since the order of ©4 is not divisible by five, i/4((A,s);Z) contains elements of 
order five, as does _ff4(Mi4; Z) for similar reasons. 

8 The case of an abelian 2-group 

Let us discuss the special case that all values in the sequence A are at most two. 
Before considering the matching complex, we look at a more general situation. 
Let i? be a commutative ring such that 2 is a unit. Let 



-> Cd, 



-^ Cd 



-> Cd- 



c 



be a chain complex of i?-modules. Write C = ^^ Cd- Suppose that t is 
an involution on C; t generates a group of size 2 acting on C. Consider the 
subgroups C^ and C^ of Cd induced by the unsigned and signed actions on C, 
respectively; 






= {c + t(c) 
= {c-t{c) 



c e Cd}; 
c e Cd}. 



We obtain two chain complexes C+ and C 



Write C^ 



® C+ and C- 



Proposition 8.1 With notation as above, we have that 

c = c+®c-. 



In particular, 



Hd{C)^Hd{C+)®Hd(C- 
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Proof. Note that we may decompose the identity as a sum of two orthogonal 
idempotent endomorphisms; we have that 

Id=l(Id + r) + i(Id-r). 

Since i(Id + t)(C) = C+ and i(Id - t){C) = C", we are done. D 

More generally, assume that we have r pairwise commuting involutions 
Ti, . . . , Tr and hence an elementary abelian 2-group of order 2''. For any given 
sequence of signs s = (si, . . . ,Sr) E {+1, —1}'^, define 

r 

Cd = CT-""" = {[[{id + s,n) oc:ceCd}. 

Similarly to the proof of Proposition 18. 11 we may write the identity as a sum 

1 '' 

of endomorphisms. Since the endomorphisms are mutually orthogonal and idem- 
potent, we obtain the following generalization of Proposition l8.ll 

Proposition 8.2 With notation as above, we have that 

C= C\ 

se{+i.-iy 

In particular, 

Hd{C) - Hdin. 
se{+i-iY 

For the matching complex M„, a natural choice of involutions is ti = 
(l,2),r2 = (3,4),...,r^ = (2r-l, 2r), where 2r < n. Defining A = (2^ l"-^'-) = 
(2, . . . , 2, 1, . . . , 1), we obtain that 

r 

Crf(M„; R)/{\ s) = {[](id + s,n) o c : c G Cd(M„; R)}. 

i=l 

By Proposition 18.21 and Theorem 14. 3[ we have that 

i/d(M„;i?)= iJd(M„;i?)/(A,s)= i/d((A,s); i?). 

se{+i,-i}'- sei+i,-!}"- 

Define (+)"(— )^ to be the sequence consisting of a + signs followed by fe — signs. 
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Proposition 8.3 With notation as above, we have that 

r 

H4Mn; i?) - H,{{\, i+Y-\~y); R). 



Proof. This is immediate from the fact that C((A, s);i?) and C{{X,s');R) are 
isomorphic whenever s and s' consist of the same number of + signs. D 

We use this decomposition to analyze the homology of M„ for 5 < n < 16; 
see Section inm 



9 Overview of computations 

The purpose of this section is to present an overview of the computations leading 
to the results presented in Section [TJ For more detailed information, we refer to 
the tables at the end of this paper. 

9.1 The homology of M„ for n < 16 

Applying the decomposition described in Section HI we analyze the homology of 
M„ for 5 < n < 16 using the computer program HOMCHAIN [10]; see Tables [H- 
1161 for a summary. Since the underlying group has order a power of 2, our 
computations do not give us any immediate information about the the existence 
of elements of order 2 in the homology of M„. For this reason, we express our 
results in terms of the coefficient ring 

Z = {a-2-'' ■.a,beZ,b> 0}, 

thus ignoring the Sylow 2-subgroup of the torsion part of the homology. 

In some cases, we only managed to compute the homology over finite fields 
Zp and not over Z. Using the Universal Coefficient Theorem, one may still 
obtain the p-rank of the homology; see Hatcher [S|, Cor. 3A.6]. We refer to 
Theorems [1] and 13] and Table [1] for a summary of our results. 

The next value, n = 17, is certainly not out of reach for the existing software, 
but it does not seem worth the considerable effort to compute the homology of 
M17. We already know the homology in the top dimension 7 [3^ and also have a 
qualified guess about the homology in degree 6 (see Conjecture 1 1.3p . This leaves 
us with the rank of the elementary 3-group in degree 5 (the smallest degree with 
nonvanishing homology), likely a random- looking number that will not tell us 
much useful unless we also get to know the rank of the bottom nonvanishing 
homology of M„ for more values of n. 

Define /o = 1, /i = 0, and fi = /i_i + fi-2 for i >2; these are the Fibonacci 
numbers. By Table [14] the 5-rank of ^4(((2, 2, 2, 2, 2, 2, 2), (+)^-'(-)*); Z) is 
equal to fi. It is not hard to show that this implies the following; see Section [J] 
for the definition of BD„. 
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Corollary 9.1 For0<i<7, the 5-rank of 0/^4(60?+/^"; Z) is ]it- 
It is known [HIT] that the Sylow 5-subgroup is elementary for i = 0. 

9.2 Detecting elements of order 5 

To detect elements of order 5 in -ff4+u(Mi4+2M; Z) for < m < 4, we use the 
action induced by 

A1A2A3A4A5A6 



for choices of partitions (Ai, A2, A3, A4, A5, Ae) such that 2 < Aq < 4 for all a. 
This does not bring us beyond u = 4, but a similar action based on a partition 
with seven instead of six parts helps us find elements of order 5 for 5 < w < 7. 
The resulting chain complexes are too large for our computer to handle, so we 
reduce them further using group actions of the form 

. Ai / A9 A3 A4 

4 X M- * ' ^ 



Yet another construction yields elements of order 5 in i/i2(M3o;Z). See Ta- 
bles [T7] and (TS] for a summary of our computations for even n. 

The same kind of action turns out to yield elements of order 5 in the group 
-ff6+u(Mi9+2u;Z) for < M < 4; see Table [TOl Moreover, the specific action 
represented as 

4 X ^ * M X 



yields elements of order 5 in iJg(M24;Z); see Table [^ 

9.3 Detecting elements of order 7 

To detect elements of order 7 in i/g+„(M23+2u;Z) for < u < 9, we use parti- 
tions with 8 parts as summarized in Table 1201 The actions are of the forms 

5x^iU(^^2^^M and /2x^il Jsx^^l f3^A3 



We detect elements of order 7 in i/ii(M3o; Z) by analyzing the complex induced 
by the action represented as 



3 x > * < 6 X 



see Table mi 
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9.4 Detecting elements of order 11 and 13 

As alluded to in the introduction, one may disclose elements of order (2r — 1) 
in the group H/r+i\_^{M(^r+i)^-2'j 2) for 2r — 1 G {5, 7, 11, 13} by analyzing the 
complex induced by the action 

(r + l)x'^' ^''"^ 

see Table [221 We have not been able to detect any further elements of order 11 
or 13, let alone larger primes p. 
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Table 5: The groups i?d(((2, 2, 1), s); Z) yielding HaiM^; Z). 



s 


d= 1 


factor 


++ 


Z 


1 


H — 


I? 


2 





z 


1 


Hd{M5;Z) 


Z6 





Table 6: The groups J?d(((2, 2, 2), s); Z) yielding //^(Me; Z) 



s 


d= 1 


factor 


+ + + 


Z2 


1 


+ + - 


Z2 


3 


H 


I? 


3 





T? 


1 


Hd{M6;Z) 


Zi« 





Table 7: The groups iJd(((2, 2, 2, 1), s); Z) yielding /^^(Mt; Z). 



s 


d= 1 


d = 2 


factor 


+ + + 


- 


TL 


1 


+ + - 


- 


I? 


3 


H 


- 


1? 


3 





Z:i 


Z 


1 


Hi(y\r,i) 


Z:i 


£20 
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Table 8: The groups i?d(((2, 2, 2, 2), s); Z) yielding Hd(Mf_ 



5 


d = 2 


factor 


+ + + + 


IP 


1 


+ + H — 


Z" 


4 


+ H 


Z8 


6 


H 


IP 


4 





tP 


1 


Ha{Ms;Z) 


Z132 





Table 9: The groups i/<i(((2, 2, 2, 2, 1), s); Z) yielding ifd(M9;Z). 



s 


d = 2 


d = 3 


factor 


+ + ++ 


!}'■ 


TL 


1 


+ + +- 


Z« 


I^ 


4 


+ H 


Z2 


2fi 


6 


H 


Z^eZa 


^4 


4 





z^ e (Zg)-* 


!7 


1 


//d(Mg;Z) 


Z42 + (Z3)« 


^70 





Table 10: The groups #d(((2, 2, 2, 2, 2), s); Z) yielding Hd{Uio; Z). 



s 


d = 2 


d = 3 


factor 


+ + + + + 


- 


I?» 


1 


+ + + + - 


- 


^36 


5 


+ + + -- 


- 


^40 


10 


+ H 


- 


^40 


10 


+ 


- 


^36 


5 




^3 


I?» 


1 


Hd{Mio;Z) 


^3 


21216 
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Tabic 11: The groups Hd{{{2, 2, 2, 2, 2, 1), s); Z) yielding Hd{Mii;Z) 



s 


d = 3 


d = 4 


factor 


+ + + + + 


^39 


TL 


1 


+ + + + - 


^39 


IJ' 


5 


+ + + -- 


^3fi 


£1" 


10 


+ + 


Z3«+Z3 


Z"' 


10 


+ 


Z3S + (Za)-' 


£5 


5 




Z39 + (Z3)10 


TL 


1 


^d{Mii;Z) 


Zii«« + {1-i)'^-> 


£252 





Tabic 12: The groups ^d(((2, 2, 2, 2, 2, 2), s); Z) yielding 7^<i(Mi2; Z) 



s 


d = 3 


d = 4 


factor 


++++++ 


- 


Z140 


1 


+ + + + H — 


- 


zi™ 


6 


+ + + + 


- 


Z200 


15 


+ + + 


- 


Z206 


20 


+ + 


^3 


Z200 


15 


+ 


(2^3)^ 


Zi™ 


6 




(2^3)" 


Z140 


1 


ifd{Mi2;Z) 


(Z3)56 


£12440 





Tabic 13: The groups i?d(((2, 2, 2, 2, 2, 2, 1), s); Z) yielding i?d(Mi3; Z). In boxes 
marked with (*), the torsion part is a guess based on computations over Z3 and 
some additional small fields Z„. 



s 


d = 3 


d = 4 


d = h 


factor 


++++++ 


- 


Z»69 


IL 


1 


+++++- 


- 


Z»84 


II' 


6 


+ + + + — 


- 


Z387 


I}'' 


15 


+ + + 


- 


Z»S2 + Z3 


Z20 


20 


+ + 


- 


Z387 + {^3)6 


£15 


15 


H 


- 


Z3«4 + (^3)15 (•) 


Z6 


6 




Z3 


£369 _,_ (2^)20 


z 


1 


i/d(Mi3;Z) 


Z3 


£24596 j^ (^3)220 (.) 


Z924 
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Tabic 14: The groups Fd(((2, 2, 2, 2, 2, 2, 2),s); Z) yielding HdiMir,^). The 
torsion parts arc guesses based on computations over Z3, Z5, and Z7. 



s 


d = 4 


(i = 5 


factor 


+++++++ 


Z5 


^732 


1 


++++++- 


- 


^900 


7 


+ + + + H 


Z5 


^1052 


21 


+ + + + 


^5 + (Z3)' 


^1140 


35 


+ + H 


(Z5)2 + (Z3)1'' 


^1140 


35 


+ + 


(2;5)-^ + (Z3)« 


^1052 


21 


H 


(2:5)^ + (Za)*! 


^900 


7 




(2;5)** + (Z3)120 


^732 


1 


^d(Mi4;Z) 


(Z5)233 + (Z3)21" 


^138048 





Table 15: The groups iJd(((2, 2, 2, 2, 2, 2, 2, 1), s); Z) yielding iJd(Mi5;Z). The 
torsion parts for d — 5 are guesses based on computations over Z3 and Z5 . 



s 


d = 4 


d = 5 


d = 6 


factor 


+++++++ 


- 


23309 


Z 


1 


++++++- 


- 


^3543 


t7 


7 


+ + + + H 


- 


^3689 


Z21 


21 


+ + + + 


- 


Z3739 + Z3 


Z3-' 


35 


+ + + 


- 


Z3739 + (^3)7 


Z35 


35 


+ H 


Z3 


^3689 + (^3)21 


Z21 


21 


+ 


(2^3)' 


Z3543 _,_ (^3)35 


Z7 


7 




(Z3)22 


Z3309 + (^3)35 


z 


1 


i^d(Mi5;Z) 


(Z3)«^ 


^472888 _,_ (^3)1001 


^3432 
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Table 16: The groups iJd(((2, 2, 2, 2, 2, 2, 2, 2), s); Z) yielding iJd(Mi6;Z). The 
torsion parts for d = 5 are guesses based on computations over Z3, Z5, and Z7. 



s 


d = 4 


d = 5 


d = 6 


factor 


++++++++ 


- 


Zi2e + (^5)7 


^4060 


1 


+++++++- 


- 


Z"'-''' + (Zs)^ 


^5019 


8 


+ + + + + H 


- 


ZlOO + {Z5)12 + (Z3)"' 


^5894 


28 


+ + + + H 


- 


Z9i + (Z5)i8 + (Za)-'-' 


^6545 


56 


+ + + H 


- 


Z9» + (Zs)^'^ + (Za)!-"''^ 


^6768 


70 


+ + H 


- 


ZM + (Z5)41 + (Z3)350 


^6545 


56 


+ H 


- 


Z"'0 + (Z5)«l + (Z3)635 


^5894 


28 


H 


- 


Z"'-' + (Z5)91 + (Z3)966 


^5019 


8 




^3 


^126 _,_ (Z5)134 _,. (Z3)1253 


^4060 


1 


J^d{Mi6;Z) 


Z3 


Z24024 + (^5)8163 
+ (Z3)60851 


^1625288 





Table 17: Examples yielding elements of order 5 in iJ4+„(Mi4-|_2M; Z) for < 
u < 4; pd{p) = dimTor(^d((G', a);Z);Zp) is the p-rank of i/d((G, a); Z) and (id 
is the free rank of the same group. 



Complex 


Group action (G, a) 


d 


Pd 


Pd(2) 


Pd(3) 


Pd(5) 


Pd{7) 


Ml4 


/222233\ 


4 
5 


112 


- 


19 


2 


- 


M16 


/2233 3 3\ 


5 
6 


6 
76 


- 


43 


8 


- 


M18 


/2 2 3 3 4 4\ 


6 

7 


20 
20 


- 


18 


2 


- 


/2 3 3 3 3 4\ 


6 

7 


28 
28 


— 


44 


8 


— 


/3 3 3 3 3 3\ 


6 

7 


40 
40 


— 


90 


20 


— 


M20 


/3 3 3 3 4 4\ 


7 
8 


76 
6 


- 


43 


8 


- 


M22 


/3 3 4444\ 


8 
9 


112 


- 


19 


2 


- 
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Table 18: Examples yielding elements of order 5 in _ff4_|_„(Mi4+2M; ^) for 4 < 
M < 8 (notation as in Table [77]) . 



Complex 


Group action (G, a) 


d 


/3d 


Pd(2) 


Pd{3) 


Pd{5) 


Pd(7) 


M22 


{--}•("-) 


8 
9 


58 


36 


53 


14 


- 


M24 


{--}•(---) 


9 
10 


93 


32 

1 


29 


5 


- 


M26 


{--}•("-) 


10 
11 


141 


25 


22 


2 


- 


M28 


{"-}•("-) 


11 
12 


167 


35 


18 


3 


- 


M30 


{4xl}.{3xl}.(^) 


11 
12 


550 


53 


8 
29 


2 


- 



Table 19: Examples yielding elements of order 5 in _ff6+«(Mi9+2«; ^) for < 
u < 4 (notation as in Table [T7\ . 



Complex 


Group aetion (G, a) 


d 


/3d 


Pd(2) 


Pd(3) 


Pd{5) 


Pd(7) 


Mi9 


{4x!}*(!!!) 


6 

7 


96 


5 


4 
1 


1 


- 


M21 


r . 3 \ /3 3 3\ 


7 
8 


167 


1 

7 


20 


3 


- 


M23 


{--}•(---) 


8 
9 


141 


- 


22 
2 


2 


- 


M25 


r . 4 \ /3 3 3\ 


9 
10 


93 


2 

1 


27 
1 


5 


- 


M27 


{4X^}*(344^ 


10 
11 


58 


12 
2 


51 
2 


14 


- 
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Table 20: Examples yielding elements of order 7 in Hs+u{M23+2u','^) for < 
M < 9 (notation as in Table [T71) . 



Complex 


Group action (G, a) 


d 


/3d 


Pd(3) 


Pd{5) 


Pd{7) 


M23 


{3x!}*{3x3},{2xl} 


8 
9 


332 


29 


3 


1 


M25 


{2x!}*{3x!}*{3xl} 


9 
10 


407 


73 

1 


11 


2 


M27 


{5x!}*(!!!) 


10 
11 


150 


77 
1 


27 


9 


M29 


r^-rl— ) 


11 

12 


4 
66 


84 


33 


7 


M31 


{5x!}*(!!^) 


12 
13 


9 
32 


98 
1 


36 


4 


M33 


r^ 4) /2 5 6\ 


13 

14 


32 
9 


98 
1 


36 


4 


M36 


{5x!}*(!^^) 


14 
15 


66 

4 


94 


33 


7 


M37 


r^ 41 /5 6 6\ 


15 
16 


150 


86 


27 


9 


M39 


{3xl}*{3x^}*{2x6} 


16 

17 


407 


75 
1 


11 


2 


M41 


{2xl}*{3x!}*{3x6} 


17 
18 


332 


30 


3 


1 



Table 21: One example yielding elements of order 5 in ifg(M24; Z) and another 
yielding elements of order 7 in /Jii(M3o; Z) (notation as in Table [T7| . 



Complex 


Group action [G, a) 


d 


/3d 


Pd(3) 


Pd(5) 


Pd(7) 


M24 


{4x3}, {4x3} 


8 
9 
10 


67 


28 
2 


1 
6 


- 


M30 


{3x^}*{6xl} 


11 
12 
13 


174 
1 


6 

8 
2 


- 


1 
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Tabic 22: The integral homology Hd{{G, oi); Z) for certain choices of parameters. 



Complex 


Group action (G, a) 


d 


Hd({G,a);Z) 


M7 


(')•{--} 


1 
2 


Z3 


Mi4 


(:)•{--} 


4 
5 


Z5 


M23 


(:)•{--} 


8 
9 




M34 


it)-{"-} 


13 

14 


Zc, 
Z6®Z3 


M47 


(:)•{--} 


19 
20 
21 


Zll 

Zl8 ® (Z3)2 
Z3®Z2 


M62 


«•{--} 


26 
27 
28 


Zl3 
^55 ® (Z3)6 
(Z3)3 ® (Z2)4 



35 



